package 代码随想录_贪心算法;

/**
 * @author zx
 * @create 2022-07-04 12:50
 * 贪心的本质是选择每一阶段的局部最优,从而达到全局最优.
 * 贪心算法并没有固定的套路.唯一的难点就是如何通过局部最优,推出整体最优.
 * 手动模拟,如果模拟可行,就可以试一试贪心策略,如果不可行,可能需要动态规划.
 *
 * 贪心算法一般分为如下四步：
 *      将问题分解为若干个子问题
 *      找出适合的贪心策略
 *      求解每一个子问题的最优解
 *      将局部最优解堆叠成全局最优解
 */
public class Test {

}
